منابع مشابه
On Combinatorial Properties of Binary Spaces
Abs t rac t . A binary clutter is the family of inclusionwise minimal supports of vectors of affine spaces over GF(2). Binary clutters generalize various objects studied in Combinatorial Optimization, such as paths, Chinese Postman Tours, multiflows and one-sided circuits on surfaces. The present work establishes connections among three matroids associated with binary clutters, and between any ...
متن کاملFlat graphs based on affine spaces and affine symplectic spaces
Let AG(n,Fq) be the n-dimensional affine space over the finite field Fq. For 0 ≤ m ≤ n − 1, define a graph G whose vertex set is the set of all m-flats of AG(n,Fq), such that two vertices F1 and F2 are adjacent if dim(F1∨F2) = m+1, where F1∨F2 is the minimum flat containing both F1 and F2. Let ASG(2ν,Fq) be the 2ν-dimensional affine-symplectic space over Fq. Define a graph S (ν) whose vertex se...
متن کاملPlanar and affine spaces
In this note, we characterize finite 3-dimensional affine spaces as the only linear spaces endowed with set Ω of proper subspaces having the properties (1) every line contains a constant number of points, say n, with n > 2; (2) every triple of noncollinear points is contained in a unique member of Ω; (3) being disjoint is an equivalence relation in Ω with the additional property that every equi...
متن کاملAffine Spaces within Projective Spaces
We endow the set of complements of a fixed subspace of a projective space with the structure of an affine space, and show that certain lines of such an affine space are affine reguli or cones over affine reguli. Moreover, we apply our concepts to the problem of describing dual spreads. We do not assume that the projective space is finitedimensional or pappian. Mathematics Subject Classification...
متن کاملScale-spaces and Affine Curvature
We present a new way to compute the aane curvature of plane curves. We explain how an aane scale-space can be used to gain one order of derivation in the numerical approximation of aane curvature. We outline our implementation and compare our results with previous ones. This paper ends by showing a simple application in pattern recognition using aane curvature.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1985
ISSN: 0097-3165
DOI: 10.1016/0097-3165(85)90080-9